package com.offer;

import com.bean.ListNode;
import com.utils.DataUtils;

public class Test18 {

    public ListNode deleteNode(ListNode head, int val) {
        ListNode dummyNode = new ListNode();
        dummyNode.next = head;

        ListNode temp = dummyNode;

        while (temp != null) {
            if (temp.next != null && temp.next.val == val) {
                temp.next = temp.next.next;
            }
            temp = temp.next;
        }

        return dummyNode.next;
    }

    public static void main(String[] args) {
        Test18 test18 = new Test18();

        ListNode listNode = DataUtils.getOneToNumberListNode(3);
        ListNode result = test18.deleteNode(listNode, 3);
        DataUtils.printListNode(result);
    }

}
